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I. Introduction 

Channel selection plays a vital role in efficient and reliable 
data dissemination. In the context of Cognitive Radio Network 
(CRN) HI, channel selection is more challenging due to the 
traffic pattern and channels' occupancy of primary radio (PR) 
nodes. Moreover, Cognitive Radio (CR) transmissions should 
not degrade the reception quality of PR nodes and should be 
immediately interrupted whenever a neighboring PR activity 
is detected |2|. Thus, it is essential and, however, extremely 
challenging for CR nodes to correctly select channels allowing 
reliable communication. 

In contrast with previous approaches which focused on 
single-hop wireless infrastructure, the main problem we tackle 
here is the channel assortment to undergo efficient and reliable 
data dissemination throughout a multi-hop CRN. Basically, we 
want to increase the transmission coverage of CR nodes, and 
consequently, the global network dissemination coverage, by 
selecting good qualified channels for communicating. More 
specifically, our channel assortment strategy, named 'SURF' 
(an allusion for riding on channels), empowers CR nodes 
with the ability to infer, based on information regarding PR 
occupancy, the less PR-occupied channel to use. On the flip 
side, although less occupied channel by PR nodes provides 
higher space sharing to CR nodes, if all CR nodes decide 
to switch to it, a higher CR competition will be perceived, 
increasing the probability of collision and message losses. In 
this way, how to find a good compromise between transmission 
opportunity in terms of PR occupancy and the number of CR 
neighbors, constitutes the main goal of this paper. 

II. Channel Assortment strategy 
We consider a multi-hop CRN that has a set of: PR nodes, 
CR nodes, and network links connecting CR nodes. We assume 
that a set of frequency channels is available in the network and 
may be used by PR or CR nodes. We consider a slotted-based 
channel in which each channel is divided into total number of 
T~t = t + r a time slots, where t and r a are the slots occupied 
by PR nodes and the available slots, respectively. In essence, 
in order to be able to communicate in a CRN, CR nodes must 
be cognitively aware of their surroundings and able to make 
decisions about "when, where, and how" to communicate. The 
SURF goal is to support nodes in their decision about "where" 
to transmit or overhear, i.e. which channel to use. Here, the 
role of overhearing is for receiving data. 

In a multi-hop context, at each hop, CR nodes will se- 
lect for data dissemination the best channel in the channel 
classification provided by SURF. In order to limit energy 



consumption and communication overhead, the SURF assort- 
ment is performed in a distributed way and is based only 
on information locally inferred by CR nodes. In fact, by 
implementing the same strategy at the sender and the receiver, 
SURF helps both of them tune to the appropriate channel for 
undergoing transmissions or reception without the need of any 
prior information exchange or synchronization. 

Consider the set C of total frequency channels. Since, the 
number of channels changes with time and location due to PR 
activity, each CR node has its own available channel set among 
total frequency channels C, which we consider provided by the 
spectrum sensing block |3j. We call this available channel set 
as Acs, where VAcs <S C. Acs describes the channels set a CR 
node has access to. After sensing them and according to the 
SURF strategy, each CR node classifies the sensed channels 
according to their availabilities and selects for transmission 
and/or overhearing the best weighted channel. SURF assigns 
weights for channels according to the Eq. [TJ 

Vi e C : PW = e - pR ° } x CR l) (1) 

Pw describes the availability level of a channel (i) and is 

(i) 

calculated based on the occupancy of PR (i.e. PR ) and CR 
(i.e. CR ) nodes in this channel. If a CR node finds two or 
more channels having identical values of P w then it selects 

(i) 

the one that has lower PRo . If the problem persists, then, a 
channel is randomly selected among them. 

We rely on methods in [3|] and assume that the spectrum 
opportunity map of PR nodes and CR neighbor (CRn ) 
information is available to CR nodes. Note that CRn is the 
number of potential CR neighbors competing for the same 
channel. This map is then used to compute the percentage of 
the channel i occupied by PR nodes (i.e., the ratio between the 
number of PR nodes and the total number of time slots r t ), or 

(i) 

PR . The remaining available percentage of the channel i, 

(i) 

i.e. 1 — PRo , gives then the spectrum opportunity available 
for channel sharing among CR nodes, named CR£l ■ 

If a central entity could control the channel access for CR 
nodes, using a channel with higher available space could allow 
achieving higher number of 1-hop CR receivers. Since no 
central entity is present, there is no way to prevent collision 
and message losses when the number of CR nodes competing 
for the same channel increases. To cope with this and to 
allow nodes selecting channel having a good compromise 
between the number of CR neighbor receivers and the number 
of competing CR transmitters, we use a Tenancy Factor, 
named f3. j3 is used to compute the CR occupancy CRo 
of each channel i. f3 provides the upper bound in terms of 
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Fig. 1. Comparison of random (RD), selective broadcasting (SB), centralized authority (CA) and our strategy (SURF), when channels=5 and channels=15 
in a CRN with 70 CR nodes, (a) Hop Count and average number of accumulative receivers, (b) CR Nodes' ID and Average delivery ratio. 



Algorithm 1 Algorithm for CR occupancy's computation 

if cb!£<p 

then CR.W <-T a /(P~ CR^) 

else if CR { £> = /3 

then CR ( J> <- CR^] 

else CflM >/3 

then CR ( i} <- r a /r t . CR^ 

end if 



number of CR neighbors on a particular channel for which the 
communication is still performed with a good probability of 
success. The goal is then, to maximize the chances of selecting 
channels that have higher but enough number of CR neighbors 
(close to /3) allowing reliable communication. 

Algorithm[T]shows how CR nodes calculates CR occupancy 
according to (3 and the number of CR neighbors competing 
for the channel. We performed extensive simulations in order 
to determine the appropriate value of (3 to be used. We ask 
readers to refer to J5) for more details. 

III. Performance Analysis 

Results are generated from an average of 1000 simulations, 
with 95% of confidence intervals. We consider 30 PR nodes; 
uniformly distributed among the existing channels and r t =6 
total time slots for each channel. The transmission range is 
set to R = 250m and the average CR neighbor density d avg 
set to 20. The number of CR nodes is fixed to N=70 and 
randomly deployed within a square area of a 2 =707x707m 2 . 
TTL is used as the maximum number of hops required for a 

packet to traverse the whole network and is set to [ — ], i.e. 
TTL = 6. The Acs size is then set to 3 and 8 for 5 and 
15 existing channel (Ch), respectively. The appropriate value 
of f3 is set to 10 and 18 when using Ch = 5 and Ch = 15 
respectively, which provides the best tradeoff among number 
of receivers and loss ratio (cf. Q). 

We compare SURF with a random strategy (RD) and two 
variants of selective broadcasting strategy (4): without (SB) 
and with (CA) centralized authority. CA can be thus used 
as an upper bound in message dissemination comparison, 
as it maximizes the number of receptions by performing 
overhearing over multiple channels, simultaneously. Since, 
our goal is to efficiently disseminate the data, therefore, we 
have chosen two performance metrics to compare these four 



strategies: (i) the average delivery ratio, which is the ratio of 
packet received by a particular CR node over total packets sent 
in the network and (ii) the average number of accumulative 
CR receivers per hop. 

Fig. 1 1 (a)| compares the number of accumulative CR receivers 
at each hop of communication (i.e until TTL=0) for the four 
strategies. SURF allows the message dissemination to 55% 
of nodes in the network. It can be clearly seen that SURF 
outperforms RD and SB and compared to CA, only provides 
a decrease of 25% in performance (1.5 less transmissions). 
Note that CA have higher number of receivers at the cost of 
multiple transmissions (2.5 transmissions), while in RD and 
SURF, each CR node transmits only once. 

Fig. [T(b")l compares delivery ratio of RD, SB, CA, and SURF, 
as a function of CRs' ID. SURF increases considerably the 
delivery ratio compared to RD and SB and only reduces in 
20% the performance compared to CA. In particular, for Ch=5 
and Ch=15, SURF guarantees the delivery of approximately 
60% of messages (single transmission), contrarily to less than 
20% for the RD and SB (single and 2.5 transmissions, resp.) 
and 80% for CA (2.5 transmissions). These results show the 
good level of network connectivity provided by SURF, suitable 

for reliable dissemination. 

IV. Future Works 
We intend in future to investigate SURF performance under 
dynamic traffic by consideration of data rates and traffic vol- 
ume generated by CR nodes and optimize data dissemination 
delay. Moreover, prediction and history can also be accounted 
in SURF to enhance the performance. 
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